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FREE PATH LENGTHS IN QUASICRYSTALS 

JENS MARKLOF AND ANDREAS STROMBERGSSON 



Abstract. Previous studies of kinetic transport in the Lorentz gas have been limited to 
cases where the scatterers are distributed at random (e.g. at the points of a spatial Pois- 
son process) or at the vertices of a Euclidean lattice. In the present paper we investigate 
quasicrystalline scatterer configurations, which are non-periodic, yet strongly correlated. A 
famous example is the vertex set of the Penrose tiling. Our main result proves the existence of 
a limit distribution of the free path length, which answers a question of Wennberg. The limit 
distribution is characterised by a certain random variable on the space of higher dimensional 
lattices, and is distinctly different from the exponential distribution observed for random 
scatterer configurations. The key ingredients in the proofs are equidistribution theorems on 
homogeneous spaces, which follow from Ratner's measure classification. 



1. Introduction 



rf^ ' 1.1. The setting. The Lorentz gas is defined as an ensemble of non-interacting point particles 

moving in an array of spherical scatterers placed at the elements of a given point set Pel 
(d > 2, and we assume that the scatterers do not overlap). Each particle travels with constant 
velocity along straight lines until it collides with a scatterer, and is then reflected elastically. 
We denote by q(t),v(t) the position and velocity of a particle at time t. Since the reflection 
is elastic, speed is a constant of motion; we may assume without loss of generality that 
1 1 v (t) || = 1. The "phase space" is then the unit tangent bundle T (/C p ) where JC P C M. is the 
^. | complement of the set Bp+V (the "billiard domain" ) , and B denotes the open ball of radius 

p, centered at the origin. We parametrize T 1 (/C p ) by (q,v) G )C P x S^ , where we use the 
convention that for q £ dJC p the vector v points away from the scatterer (so that v describes 

CN ■ the velocity after the collision). The Liouville measure on T 1 (/C p ) is 

(1.1) dv{q,v) = civol R d(q)(ivol s d-i(t») 

where vol R d and vol g d-i refer to the Lebesgue measures on M. d and S 1 ~ , respectively. 
The first collision time corresponding to the initial condition (q,v) € T l {K,p) is 

X: (1.2) T 1 {q,v;p)=mi{t>0:q + tv^lC p }. 

b ■ 

Since all particles are moving with unit speed, we may also refer to T\{q,v;p) as the free 
path length. The distribution of free path lengths in the limit of small scatterer density 
(Boltzmann-Grad limit) has been studied extensively when V is a fixed realisation of a random 
point process (such as a spatial Poisson process) [131 ESI ES] arid when V is a Euclidean 
lattice [U [21 El [91 HU HH [TH HH1 [2H [26]. In the Boltzmann-Grad limit, the Lorentz process 
in fact converges to a random flight process, see [131 EH1 [5] for the case of random V and 
[El [201 EU [22] for periodic V. 



1.2. Cut and project. In the present work, we consider the Lorentz gas for scatterer configu- 
rations V given by regular cut-and-project sets; cf. [HI [38]. Examples of such V include large 
classes of quasicrystals, for instance the vertex set of the classical Penrose tiling. Further 
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2 JENS MARKLOF AND ANDREAS STROMBERGSSON 

examples include all locally finite periodic point sets such as graphene's honeycomb lattice 

[am. 

To give a precise definition of cut-and-project sets in M. d , denote by it and 7Ti n t the orthogonal 
projection of W n = R rf x ]R m onto the first d and last m coordinates, and refer to M. d and W 71 
as the physical space and internal space, respectively. Let C C M. n be a lattice of full rank. 
Then the closure of the set 7Ti nt (£) is an abelian subgroup A of M m . We denote by A° the 
connected subgroup of A containing 0; then A° is a linear subspace of R m , say of dimension 
mi, and there exist bi, . . . ,b m2 G C (m = m\ + rri2) such that 7Tint(6i), . . . ,TTmt(b m2 ) are 
linearly independent in R m /_4° and 

(1.3) A = A° + Z7r in t(6i) + . . . + Zvr int (b m2 ). 

We denote by /x_4 the Haar measure of A, normalized so that its restriction to A° is the 
standard m-i-dimensional Lebesgue measure. We also set V = R x A , and note that £nV 
is a lattice of full rank in V. 

Given C and a bounded subset W <Z A with non-empty interior, we define 

(1.4) V(W, C) = {7r(y) : y £ £, n int (y) e W} c R d . 

We will call V = V(W,C) a cut-and-project set, and W the window. If W has boundary 
of measure zero with respect to (j,_a, we will say V(W,C) is regular. It follows from Weyl 
equidistribution (see [15]; also Prop. [3721 below ) that for any regular cut-and-project set V and 
any bounded T> C ~M. d with boundary of measure zero with respect to Lebesgue measure, 

n -x r #{&€£: ^)e?nTP} vol(P)/^(W) 

(i - 5j r^c T d "vol(V/(/:nV))- 

A further condition often imposed in the quasicrystal literature is that tt\c is injective (i.e., 
the map C —> tt(C) is one-to-one); we will not require this here. To avoid coincidences in V, 
we simply assume in the following that the window is appropriately chosen so that the map 
^W :{?/€£: TTintd/) £ VV} — >• V is bijective. Then (|1.5|) implies 

n fi ^ ,. #(VnTV) __ vol(P)^(W) 

1 ; t 1 ^ T rf vol(V/(£nV))' 

Under the above assumptions P(W, £) is a Delone set, i.e., uniformly discrete and relatively 
dense in M d . 

We may obviously extend the definition of cut-and-project sets V{W,C) to affine lattices 
Z=C + x, for any a: el"; note that V(W,C + x) = V(W - n- mt (x),£) +tt(x). 

1.3. The distribution of free path lengths in the Boltzmann-Grad limit. In order to 
study the distribution of the free path length for random initial data (q, v) we need to specify a 
probability measure on T (JC P ). A canonical choice is of course any Borel probability measure 
which is absolutely continuous with respect to the Liouville measure v. Given s > and a 
Borel probability measure A on T (R ), we define the family of Borel probability measures 
A^ on T 1 ^) by 

(1.7) M s \E)=A({(s- 1 q,v) : (q,v)€E}). 

Theorem 1.1. Given any regular cut-and-project set V there is a non-increasing continuous 
function Fp : [0, oo] — > [0, 1] with F-p(0) = 1, -F-p(oo) = ; such that for any Borel probability 
measure A on T 1 (M a! ) which is absolutely continuous with respect to Lebesgue measure, and 
any sq > 0, £ > ; we have 

(1.8) A {s) ({(q,v) G T 1 ^) : p d -\ x {q,v;p) > £}) -)• F P (£), 
as p — )• ; uniformly over all s > so- 

We highlight the fact that the limit distribution is independent of A. Our techniques will 
allow us to prove limit theorems for more singular measures. A natural example is to fix a 
generic point q^LV and take v random: 
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Theorem 1.2. Given any regular cut-and-project set V there is a subset 6 C R rf of Lebesgue 
measure zero such that for any q E R \ 6, any £ > and any Borel probability measure A on 
Sj - which is absolutely continuous with respect to Lebesgue measure, we have 



(1.9) lim A({« G S?" 1 : p*- l n(q,v;p) > £}) = *HO, 



mi/i F-p(£) as in Theorem ] 1.1\ 

In fact our proof shows that the limit in (|1,9|) exists for every q G R rf ; however for q G & 
the limit in general depends on q. 

Another possibility is to specify the location q G V of a scatterer and consider the initial 
data (q + p(3(v), v) on (or near) the scatterer's boundary, where (3 : S^ — > M d is some fixed 
continuous function and v is again chosen at random on S] - . To avoid pathologies, we assume 
that (P(v) + R >0 v) n B{ = for all v G Sf" 1 . We fix a map K : Sf' 1 -> SO(d) such that 
vK(v) = ei = (1, 0, . . . , 0) for all v G S 1 ~ ; we assume that K is smooth when restricted to 
S 1 ~ minus one point, cf. [191 Footnote 3, p. 1968]. We denote by x± the orthogonal projection 
of x G W 1 onto {0} x W 1 ' 1 , which is identified with K n_1 . 

Theorem 1.3. Given any regular cut-and-project setV and q £ V ', there is a continuous func- 
tion Fj> :q : [0, oo] x R>o — > [0, 1] with F-p :Q { ■ , r) non-increasing, Fp i<? (0, r) = 1, F-p :q (co, r) = 
/or aH r G R>o, suc/i t/iat /or any £ > and any Borel probability measure A on Sj~ which 
is absolutely continuous with respect to Lebesgue measure, we have 
(1.10) 

ton A({v G Sf 1 : /- 1 r 1 ( g + / 9/3(^),^;p) >£})=/ F P , q (£, ||(/3( V )K(«)U||)dA(t>). 

p^0 ,/gd-l 

T/ie convergence in (|1.10p is uniform over all q G V. 

We remark that the proof actually shows that (jl.lOp holds for any fixed q G ?r(£), and 
uniformly over all q in any set of the form n(C n 7T;~ t (i?)) with 1? a bounded subset of A. 

1.4. Spaces of quasicrystals. We will now characterise the limit distributions in Theorems 
ll,2l and ll.3l in terms of a certain homogeneous space (Tr)H g )\H g equipped with a translation- 
invariant probability measure \x g . In analogy with the space of Euclidean lattices of covolume 
one, SL(n, Z)\ SL(re,R), we will call such a space a space of quasicrystals. 

Set G = ASL(n, R) = SL(n, R) x R n , T = ASL(n, Z). The multiplication law in G is defined 
by 

(1.11) (M, £)(M', £') = (MM', £M' + £')• 
For g £ G we define an embedding of ASL(d, R) in G by 

(1.12) <p g : ASL(d,R) ^ G, (A,x)^g((^ ®) ,(x,0)) g 

We also set G 1 = SL(n,R) and T 1 = SL(n, Z), and identify G 1 with a subgroup of G in the 
standard way; similarly we identify SL(d, R) with a subgroup of ASL(d, R). It follows from 
Ratner's theorems [28], [29l Cor. B] that there exists a (unique) closed connected subgroup H g 
of G such that TC\H g is a lattice in H g , (/? g (SL(d,R)) C H g , and the closure of r\r</2 g (SL(d, M)) 
in r\G is given by T\TH g . Note that T\TH g can be naturally identified with the homogeneous 
space (TnH g )\H g . We denote the unique right- H g invariant probability measure on either of 
these spaces by p g = pn g ■ Similarly, there exists a unique closed connected subgroup H g of G 
such that TnH g is a lattice in H g , (p g (ASL(d,R)) C H g , and the closure of r\r(/? g (ASL(d, R)) 
in r\G is given by T\TH g . Note that T\TH g can be naturally identified with the homogeneous 
space (TnH g )\H g . We denote the unique right- H g invariant probability measure on either of 
these spaces by /i^ . Of course, H g C H g , and H g = H g ^ n ^ for any x G R d x {0}. 



-i 
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Note that if g G G 1 then H g C G 1 ; in fact in this case H g is the unique closed connected 
subgroup of G 1 such that T 1 n H g is a lattice in H g , ip g (SL(d,R)) C -ff 9 , and the closure of 
r 1 \rV 9 (SL(d,!R)) in T^G 1 is given by T^Hg. 

Given g G G and 5 > we set £ = S 1 ' n (1i n g) and let A = 7Ti n t(£) as before. Then 
TTint(S 1 / n (Z n hg)) C A for all h £ H g and 7r int (5 1 /™(Z n /i5f)) = A for ;ug -almost all h £ H g and 
also for /i g -almost all h G -ff 5 ; cf. Prop. 13.51 and Prop. 14.51 below. We fix 5 > and a window 
Wc^, and consider the map from T\FH g to the set of point sets in R rf , 

(1.13) T\Th i-> P(W, 5 x l n {Z n hg)). 

We denote the image of this map by Q g = S (W, (5), and define a probability measure on Q g as 
the push- forward of [i^ (for which we will use the same symbol). This defines a random point 

process in R which is invariant under the natural action of ASL(d, R) on R . Similarly we 
denote by Q g = £} S (W, 5) the image of T\TH g under the map (|1.13p . and define a probability 
measure on Q g as the push-forward of \x g \ this again defines a random point process in R , 
invariant under the natural action of SL(ci, R) on R . 
We let 3$ be the cylinder in R defined by 

(1.14) 3 ? = {(xi,...,x d )GR d :0<x 1 <e, x 2 2 + ...+x 2 d <l}. 

The following theorem provides formulas for the limit distributions in Theorems 11.11 11.21 and 
11.31 in terms of H g and H g . 

Theorem 1.4. Let V = V(C,W) be a regular cut- arid-project set, and q G M. d . Choose g G G 
and 5 > so that £ - (q, 0) = 5 1 l n {I/ l g). Then the function F v {£) in Theorems [TJ\ and\TE 
is given by 

(1-15) F V (0 = ^{{P G Q g : ^ n V = 0}). 

In fact if q G R d \ 6 (as in Theorem ] l. 6 ^) , then H g = H g and this group is independent of the 
choice of q. On the other hand if ' q£V ', then the function F-p^ q {^,r) in Theorem \l.'A is given 
by 

(1-16) Fp, q (Z, r) = fi g ({V G Q g : (3 ? + re d ) n P = 0}) 

with e d = (0, ...,0, 1). 

1.5. The Siegel integral formula for quasicrystals. The Siegel integral formula is a fun- 
damental identity in the geometry of numbers [331 I34j . We will prove an analogue for the 
space of quasicrystals. Let / G L (R ). Define for every V G Q g the Siegel transform 

(1-17) I(V)= Y, /(«)• 

<?e-p\{0} 

If £ = 5 l l n CL n g) is a lattice then we set 

(1-18) <W(£) := ' 



vol(V/(£ n V)) 



More generally if £ is an affine lattice then we set S diTn (C) '■= 3d,m(£ — £); note that £ — £ is 
the lattice in R n of which £ is a translate. 

Theorem 1.5. Let £ = 5 1 ' n {'L n g) and Q g = Q g (W,5) as above, and assume that V = 
V(W,C) is regular and the map nyy : {y G £ : iTi n t(y) G W} — )■ V is bijective. Then for any 
f G L x (R d ) we have 

(1.19) / f(V)d» g (V)=5 d , m (£)» A (W) f f(x)dvol Rd (x). 
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The continuity for £ < oo of the limit distributions F-p and F-p t „ in Theorems 11.11 11,21 and 
11.31 is an immediate consequence of Theorem 11.51 and the formulas in Theorem II. 4{ for F-p one 
uses also the fact that each £2 g can be obtained as 0. g ' for an appropriate g'; cf. Proposition 
14.51 and Corollary 15.21 below. We give a proof of the continuity at £ = oo in Remark 15.11 



1.6. Plan of the paper. In Section [2] we give several examples of standard constructions 
of quasicrystals and discuss the corresponding Ratner subgroups H g and H g appearing in 
Theorem 11.41 In Section [3] we give some fundamental facts regarding the cut-and-project con- 
struction. The key ingredient in the proofs of our main results are equidistribution theorems 
on the homogeneous space T\TH g ; these are established in Section 01 In Section [5] we prove 
the Siegel integral formula, Theorem II. 5\ in a slightly more general form, and in Section [61 
building on the results from previous sections, we prove Theorems ll.H[L2l 11.31 and 11.41 

Finally in an appendix we outline how the same methods can also be applied to understand 
the fine-scale statistics of directions in a cut-and-project set. 

2. Examples 

2.1. Quasicrystals with low-dimensional internal spaces. The following result holds: 

Proposition 2.1. Assume d > m. Let g G G 1 be such that for the lattice C = Ii n g, the map 
7ri£ is injective and A = 7rj nt (£) = R m . Then H g = G . 

The proof will be presented elsewhere. The two assumptions on C (injectivity of 7Ti£ and 

density of 7i"i n t(£)) are standard in the quasicrystal literature. It is important to note that 
the assumption d > m in Proposition 12.11 cannot be removed entirely; indeed the number field 
construction to which we turn next can be used to give counterexamples for any d, m with 
d | m. 

In this vein, let us note that for arbitrary d, m, if H g = G 1 then H g = G: 

Lemma 2.2. Let g G G 1 be such that H g = G l . Then H g = G. 

Proof. It suffices to prove that Tip g (ASIj(d, R)) is dense in G. Let h G G 1 be given. Since 
H g = G , there exist sequences {7^} C T 1 and {A k } C SL(d, R) such that r j k ip g (A k ) — > h as 
k ->• 00. Now for any £ £ Z n and w G R d we have (l n ,^)7fe G T, (A k ,w) G ASL(d,R), and 

(l n ,£)j k ip g {(A k ,w)) = (j k ip g (A k ),£-f k ip g (A k ) + (w , 0) g' 1 ) ->• (h,£h + (w,0)g~ r ) 

as k — > 00. Thus the closure of r^ ff (ASL(d,R)) contains the set 

{(h,v) : heG 1 , veZ n h+(R d xiO^g- 1 }. 

However Z n h + (R d x {O})^ 1 is dense in R n for almost every h G G 1 . Hence r^ 9 (ASL(d,R)) 
is dense in G. □ 

2.2. Quasicrystals from algebraic number fields. Let K be a totally real number field 
of degree N > 2 over Q, let Ok be its subring of algebraic integers, and let 7Ti, . . . , ir^ be the 
distinct embeddings K into R. We will always view K as a subset of R via tti; in other words 
we agree that m is the identity map. Fix d > 1 and set n = dN. By abuse of notation we write 
7Tj also for the coordinate-wise embedding of K d into R rf , and for the entry-wise embedding 
of Md(K) (the algebra of d x d matrices with entries in K) into M^(R). Let C be the lattice 
in R n = (R d ) N given by 



(2.1) £ = £ d K :={(x,Tr 2 (x),...,Tr N (x)) : x G O d K }. 

As usual we set m = n — d = (N — l)d, let it and 7Ti nt be the projections of R n = (R^)^ = 
R d x R m onto the first d and last m coordinates. It follows from [33 Cor. 2 in Ch. IV- 2] that 
TTintOC) is dense in R m , i.e. we have A = R m and V = R n in the present situation. Hence 
the window W should be taken as a subset of R m , and we consider the cut-and-project set 

V(W,C)cR d . 
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2.2.1. Determining H g and H g . Choose 5 > and g G G 1 such that 

(2.2) C = 5 1/n Z n g. 
In fact 

(2.3) S=\D K \ d/2 , 

where Dk is the discriminant of K; cf., e.g., |17[ Ch. V.2, Lemma 2]. We now claim that 

(2.4) H g = g ASL(d, R) N g' 1 and H g = g SL(d, R) N g' 1 , 
where ASL(d, M) N is embedded as a subgroup of G = ASL(n,R) through 

(2.5) ASL(d, R) N B ((A u Vl ), ..., (A N ,v N )) ^ (dl&g[A u ...,A N ],(v 1} ..., v N j) G G, 



where diag[Ai, . . . , An] is the block matrix whose diagonal blocks are A\, . . . , An in this order, 
and all other blocks vanish. 
In order to prove (|2.4p . we set 

(2.6) T^ := SL(d, O k ) and T K := ASL(d, O k ) = T k k O k , 

which we view as subgroups of SL(d, R) N and ASL(d, R) , respectively, in the standard way 
through 7 (-> (^1(7), . . . ,7^(7)). Then T K is a lattice in SL(d,R) N [6, Thm. 12.3] and 
thus T^ is a lattice in ASL(d, M.) N . Note that Tk stabilizes £, i.e. £7 = C holds for each 
7 G IV; hence Tk C g -1 ^^)^ n ASL(d, R)^, where $5 is the isomorphism G — > G given 
by (A,v) H- (A,5 1 / n v). It follows that g'^g^g D ASL(d,R) JV is a lattice in ASL(d,R) JV , 
and thus r n ff is a lattice in 5, where 5 := QJ 1 ^ ASL(d,R) N g' 1 ) = g ASL(d,R) N g- 1 . 
Similarly r 1 n H is a lattice in ff, where -ff := gSL(d,R) N g~ l . Using also the fact that T^ 
is an irreducible lattice in SL(d,R) Ar it follows that r^i(SL(d,R)) is dense in SL((i,R) iV (cf. 
[271 Cor. 5.21(5)]). Conjugating with g this implies that (r 1 n H)ip g (SL(d,R)) is dense in 
H, or equivalently, r 1 \r 1 (/? 9 (SL(d, R)) is dense in r 1 \r 1 //. Hence H has all the properties 
required of H g , i.e. H g = H. Using also the fact that ir- m t(£ K ) is dense in M^ -1 )^ it follows 
similarly that r\r</? 9 (ASL(d, R)) is dense in T\TH and so H g = H and we have proved (|2.4p . 



2.2.2. Let us note that these considerations carry over trivially to the more general lat- 
tice £-k9°i where g° = (g®, . . . ,g%) 1S an Y fixed element in GL(d, R) . Indeed, note that 
jC d K g° = 5' 1/n Z n g' where 5' = \D K \ d/2 det g° and g' = g{det g°)' 1/n g° G G 1 , and using the fact 
that conjugation by g° preserves ipi(SL(d, R)) and SL(d, R)^, since g° is block diagonal, we im- 
mediately verify that H g > = g 1 ' SL(d,R) N ' g'~ X = H g ; similarly H g > = g' ASL(d,R) N J' 1 = H g . 

2.3. Taking unions of translates of cut-and-project sets. Let C C R n be an arbi- 
trary lattice of full rank, and set A = 7i"i n t(£) as before; fix a finite number of window sets 
Wi, . . . , W s C A, and fix any vectors t%, . . . , t s G R d . Let us consider the union of the trans- 
lated cut-and-project sets tj + V(Wj,C): 

s 

(2.7) r({Wj},{t,}>£) ■■=(j^ + r( - w ^^)- 

We will now show that, by a simple construction, the set V({Wj}, {tj},£) can be recovered 
as a cut-and-project set V(W' , C) within our framework. We start by fixing a finite number of 
vectors 61, . . . , b r G R n so that {t 1; . . . , t s } C tt(C + Y^k=i ^fe)- Note that this can always be 
achieved by taking r = s and taking each b^ so that 7r(fofc) = £/%; however in practice one can 
often make more convenient choices with r smaller than s. Set m! = m + r and n' = d + m'\ 
let it' and it[ nt be the projections of R n = R d x R m onto the first d and last rn' coordinates, 
and let 

r 

(2.8) £':=(£x{0})+J>(& fe ,e fe )cR n ', 

fc=i 
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where we express vectors using the decomposition W 1 = R™ x M r , and ei,...,e r are the 
standard basis vectors in R r . Note that £' is a lattice of full rank in M n . We will call £' as in 
(|2.8p an extension of rank r over £ by the extension vectors {&&}. Next let .4' be the closure 
of 7r[ nt (£') inM m '; then 

r 

(2.9) A' = {Ax {0}) + J^ Z(7r in t(6fe) ; e k ), 

k=i 

where we express vectors using W 71 = W™ x K r . It follows from the choice of bi,...,b r 
that for each j G {l,...,s} there exist v^' G £ and of , . . . , a,- G Z such that tj = 
<v^ + E r k=i^ ] b k ). We set 

r 

(2.10) m$ := (v®, 0) + ^ aj^b*, e fc ) G £' and Wj := (W, x {0}) + n[ nt {m'j) C X' 

fe=i 
for j = l,...,s. 

As an immediate consequence of our definitions we now have 

(2.H) i i +P(W J -,£) = P(WJ,£ / ), 

and thus also, with W := U s j=x Wf 

s s 

(2.12) V({Wj}, {tj},C) ■= {j{t 3 +V{W 3 ,C)) = [JV(W J ,£')=V(W',£'), 

3=1 3=1 

as desired. 

As a particular example, note that the above construction also applies when m = 0, in 
which case we understand A = M° = {0} and with the only possible (non-empty) W being 
W = {0}, we have V(W,£) = £■ Hence (|2.12p shows that any periodic Delone set (viz. a 
union of a finite number of translates of a fixed lattice £ C M. d ) can be obtained as a cut-and- 
project set (|1.4p . For example the case of a honeycomb recently treated by Boca and Gologan 
[3] and Boca [5] is contained in the present work. (In fact for the honeycomb all tj can be 
expressed as a rational linear combination of the lattice vectors in £ and hence we are in the 
particularly simple situation described in the next Section [2.3.11 ) 

We next discuss the Ratner subgroups associated with £'. Take 5 > and g G G 1 so that 
£ = 5 1 ' n 'L n g. Let B be the r x n matrix whose row vectors are b±, . . . , b r . Then B = &-' n fig 
for some (uniquely determined) (3 G M rxn (M.), and we have 

(2.13) £' = 5 1/n 'z n 'g', 
where 

2.3.1. Determining H g i and H g i - in the special case of rational translates. Let us define the 
homomorphism <j)p : G — >■ ASL(n', M.) through 

(2.i5) #,«»,.)) = § £)((j ").(».»)) ('; £)~ ,= (U-* °) > ' 0) )- 

and note that 

(2.16) M(4«)) = (0/3°^)((A<5 (1/n,) - (1/n M), V(A«) G ASL(d.R). 

Now assume that each b^ is a rational linear combination of the lattice vectors in £. We then 
claim that 

(2.17) H g , = <f>p(H g ) and H g , = <j> $ {H g ). 
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Indeed, note that <^y(SL(d,R)) C $p(H g ) by f)2. 16|) ; also the assumption about bi,...,b r 
implies that there is some positive integer N such that j3 £ M rxri (iV _1 Z), and now one checks 
that SL(n',Z) n (frp(H g ) contains <^g(r 1 (./V) n H g ), where r^iV) is the congruence subgroup 

(2.18) F l (N) := { 7 £ T 1 : 7 = l n mod iVZ}. 

It is known that T 1 (A^) has finite index in T ; hence T 1 (A^) n H g has finite index in T 1 n H g , 
and SL(n',Z) n (j>p(H g ) is a lattice in (frp(H g ). Next note that by Ratner [29j Cor. B] there is 
a closed connected subgroup H of G 1 such that ip g (SL(d,M)) C H, T 1 (A r ) D H is a lattice in 
H and the closure of (r 1 (A^) n H)ip g (SL(d, R)) in G 1 equals H. Then H has all the properties 
required of H g and hence H g = H; thus H g equals the closure of (r 1 (iV) n H g )(p g (SL(d, R)). 
This implies that (pp{H g ) equals the closure of (SL(n', Z)n^> / a(i? ff ))(^ s '(SL(d, R)), and we have 
thus proved H g i = (j>p{H g ). By an entirely similar argument, using T 1 (A^) x Z™ in place of 
r 1 (A ? "), we also obtain H g i = cfip(H g ). Now (|2.17p is proved. 

2.3.2. Determining H g - in a special case of linearly independent translates. Let us return to 
the special case of a periodic Delone set, i.e. a union of a finite number of translates of a fixed 
lattice C C R (d = n). Let b' 1: . . . ,b' d be any fixed integer basis for C. We now consider 
the situation when the shift vectors b\,...,b r are such that b\, . . . , b r , 6' 1? . . . , b' d are linearly 
independent over Q. We claim that in this case, writing n' = d + r and letting g' £ SL(n', R) 
(as well as g, 5, B, f3, <fip) be as in Section 12.3.11 we have 

(2.19) H g , = {( h u ° J : hGG 1 =SL(d,R), u £ M rxd (R)\ 

and 

(2.20) H gl = {(T,(v,0)) : T£H g ,,v£R d }. 

Indeed, let us write H for the set in the right hand side of (|2.19j) : then by (|2.15p and ()2.16|) 
we have (p g i(SL(d, R)) C H; also note that SL(n',Z) n H is a lattice in H. Thus to prove 
(I2.19p it suffices to prove that (SL(n',Z) n H)(f)p(SL(d, R)) is dense in H, i.e. that the set of 
matrices 

v a lj \j3/i - /3 lj~ \(a + f3)h - (3 l r 

where /i, 7, a vary over G 1 , T 1 and M rxd (Z,), respectively, is dense in H. Replacing here h 
by 7 _1 /i and a by «7 we see that it suffices to prove that if C C M rxd {E./'L) is the closure 
of the image of the set {(3j : 7 £ T 1 } under the projection M rxd (W) — > M rx ^(M/Z), then 
C = M rxd (R/Z). 

Note that our assumption about bi, . . . ,b r implies that there does not exist any k S Z r \{0} 
satisfying nft E 7L d . Hence by Weyl equidistribution, the set { \j3 ty : a £ Z rf n [1, T] d } becomes 
asymptotically equidistributed in the torus R r /Z r as T — > 00. By a standard sieving argument, 
the same also holds if Z is replaced by Z = {a € Z : gcd(a) = 1}, the set of primitive 
integer points, and in particular we conclude that {X^a) : a € Z } is dense in R r /Z r . Using 
also the compactness of C and the fact that for any a £ Z there is some 7 £ T 1 whose first 
column equals % a, it follows that for every w £ R r /Z r there is some u £ C whose first column 
equals \v. Now let v £ M rxd (M/Z) and e > be given. Then there is some to £ R r /Z r such 
that "Lw is dense in R r /Z r and Sv is e-near the first column of v. By what we have just proved 
there is some u £ C whose first column equals ^w. But note that C is T 1 -right invariant; in 
particular n( i d ° 1 ) £ C for every a £ Z^" 1 ; and by choosing a appropriately we can make 
each column of u( q ld ° 1 ) be e-near the corresponding column of v. Letting e-s-Owe conclude 
v £ C, i.e. we have proved that C = M rx ^(R/Z). This completes the proof of (|2.19p . 

Finally (|2.20p follows immediately from (|2.19p . since H g i contains both H g > and (p g >((l d ,v)) 
for each v £ R rf , and since the right hand side of ([2.20p is indeed a closed connected subgroup 
of G which intersects ASL(n',Z) in a lattice. 
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2.4. Passing to a sublattice. Let C be as before, and let £ be a sublattice of C of full 
rank. Then CJ has finite index N := [C : £'] as a subgroup of £, and if £ = 5 1 ' n Z n g and 
£' = S' 1/n Z n g' for some 6,6' > and g,g' G G 1 then 6' = N6 and there is a T € M n (Z) 
with detT = iV such that 5' = N ' n Tg. It will be convenient to know the precise relation 
between the Ratner subgroups for £ and £': 

Lemma 2.3. In the situation just described, H g / = TH g T and H g i = THgT^ 1 . 

Proof. By Cramer's rule we have NT -1 € M n (Z), and by a simple computation this is seen to 
imply Tl^AOT- 1 C T 1 . Hence Y 1 ^TH g T~ 1 contains r(r 1 (iV)ni7 ff )T _1 , and it follows that 
m THgT is a lattice in THgT^ 1 , since r 1 (A^)ri-ff 9 is a lattice in H g . Recall also that, as we 
noted in the proof of (|2.1T|) . H g equals the closure of (T^iV) n H g )cp g (SL(d, R)). Conjugating 
with T, this implies that THgT' 1 equals the closure of (r 1 n TH g T- 1 )ip gl (SL(d,R)). Hence 
THgT^ 1 has all the properties required of H g i] hence H g / = THgT^ 1 . The proof of H g / = 
THgT' 1 is entirely similar, using ^(N) x Nil 1 in place of Y X {N). □ 

2.5. The quasicrystal associated with a Penrose tiling. Let us now discuss the spe- 
cific example of a quasicrystal associated with a Penrose tiling. It is well-known that such 
a quasicrystal can be expressed as a regular cut-and-project set; cf. [7] and [301 Sec. 6.4]. 
Specifically, set d = 2, m = 3, thus n = 5, and we let g £ SO(5) be the orthogonal matrix 
whose row vectors are 



(2.21) « i = A /f( k COs(if),sin(if),cos(jf),sin(jf),2-2J for j = 0,1,2,3,4, 

in this order, and set £ = Z 5 g. In other words, £ is the lattice spanned by Vo,... ,1)4. 
Now A = 7Tint(£) = R 2 x 5~^Z. Indeed, if we set v'j := p(vj) € R 2 where p : R 5 -> R 2 
is the projection (xi, . . . , X5) 1— )• (X3, X4) then v' 2 = —v' Q — tv[ and v' 3 = tv' + tv[, where 
r := i(l + \/5); hence since r^Qwe see that Zi>q + Zw^ + Z,v' 2 + Zi^ is dense in R 2 , and 

this implies that 7Ti n t(£) is dense in R 2 x 5 _ 2Z, as desired. Next fix the window set 

(2.22) W:=^nvr int ((Q 5 +7)5), 

where Q5 is the open cube (— ^ , \ ) 5 and where 7 = (71, . . . , 75) is a fixed vector in R 5 satisfying 
X^'=i7j — \ niod 1 and which is regular in the sense that the subspace (R 2 x {0})(7 _1 does 
not meet any 2-face, edge or vertex of the cube Q5 + 7 + m for any m £ Z 5 ; note that this 
condition is fulfilled for Lebesgue- almost all 7 with X^i=i7j — 2 m °d !• With these choices 
■p(W,£) is a quasicrystal associated with a Penrose tiling. This is clear from Senechal [30, 
Sec. 6.4], by noticing that the orthogonal transformation g^ 1 maps £ to Z 5 , and maps the 
physical and internal spaces R 2 x {0} and {0} x R 3 onto £ and £ , respectively, where 

£ = Span R {(l,cos( 2 f ),cos(f ),cos(f ),cos(f )), (l,sin(f ),sin(f ),sin(f ),sin(f ))}, 

and also maps W onto Ag~ x nn J -(Q5 +7), where H 1 - denotes orthogonal projection onto £ ± . 

We next wish to determine H g . We will do so by observing that £ can be obtained as an 
extension (cf. Sec. I2.3J) of a sublattice (cf. Sec. I2.4p of a number field lattice C K as in Sec. 12.21 
Our discussion here is influenced by Pleasants [25] . 

Let K be the quadratic number field K = Q(v5) and let Ok be its ring of integers; thus 
Ok = Z[t] = Z + Zr. We write a h-> a for the conjugation map of if. Let £^ be as in (|2.1|) ; 
thus 



Let £|f be the sublattice 



4 = {(a.j8.o.i8) : «,^M CR 4 . 
Z% := {(a, &o,0) e £|; : tr^ /Q (a + /3) G 5z}, 
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and let £ C R 5 be the rank-one extension (cf. (|2.8p ) of C\ by the extension vector b 
(1,0,1,0) £M 4 , i.e. 

(2.23) £ = Ua,/3,a,]3,k) : a,0 G O k , k G Z, k = -2tr K/Q (a + P) (mod 5)|. 

We now claim that 



(2.24) 
where 

(2.25) 



£ = C'go, 



.90 



/ 1 
cos(f) sin(f) 



V 



cos(f ) sin(f ) 



\ 



2-V 



G GL(5, 



To prove this relation we start by noticing that 

(2.26) 

£ = Z(l, 0, 1, 0, 1) + Z(0, 1, 0, 1, 1) + Z(r, 0, r, 0, -2) + Z(0, r, 0, r, -2) + Z(0, 0, 0, 0, 5). 

Let us identify R 5 with CxCxR through {x\, . . . , X5) i-> (xi + ix2, £3 + ix 4 , X5). With this 
identification, we get from (|2.26p that C'go = Y^j=o^ u j where 



u 



u x 



U&& 2 ' 



u 2 



2/V = 



r,r,-2-2"2), 



1(1,1,2 
(2.27) u 3 = J'j(T&,m-2-2-$), u i = J |(0,0,5 -2 



with £5 := e 2?n ' 5 . On the other hand the vectors i>j in (|2.2ip are now given by Vj 
V / 275(^,?5 i ,2-^), and we recall that C = Ej=o Zl; r Usin S r = -£g - £f and r = 1 - r 
— £5 — £5 we verify that 
(2.28) 



u = v ; u x = vi; u 2 



-v 2 - v 3; 1i 3 



-v 3 -v 4 ; u 4 = v + vi + v 2 + v 3 + t> 4 . 



From these relations it is clear that C'go C C, and also, by a quick inspection, that C C C'go, 
i.e. we have completed the proof of (|2.24p . 

Now fix g K G SL(4,R) so that £| = 5 1 / 4 Z 4 5/ < (cf- dZSD and note that D K = 5). Then 
C\ = 5 1 ^Z 4 Tg K for some T G M 4 (Z) with detT = 5 (cf. Sec. ED; also £ = 5 2 ^Z 5 g' where 
g' G G 1 is given by (cf. dZI3|) ) 

(2.29) 9 < - 5-A (U J) («"«T„ 0) 

Using d23D, Lemma [231 and (|2.17p (using 56 G £|-), we have 



where 
(2.30) 



ff 5 ' = 0/3(T^ ASL(2,R) 2 g^T- 1 ) 



gHg 



and 



#„' = g'Hg 



r-l 



H :- 




,l 2 I ,(«i,« 2 ,0) I : ((Ai, t»i),(A 2 , u 2 ))gASL(2, 



and if is the corresponding embedding of SL(2,R) 2 in SL(5,R). Finally, using (j2.24p (which 
implies g = 5 2 ' 5 jg'go for some 7 G T 1 ), and the fact that conjugation with go preserves each 
of H, </?i(ASL(2,R)), H and </?i(SL(2,R)) (since go is 2,2,1-block diagonal), we conclude: 



(2.31) 



Hn = gHg' 1 



and 



H q =gHg-\ 
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3. Some basic observations 

In this section we prove some basic facts which we will need later about the cut-and-project 
construction and the related Ratner subgroup H g C G. 

Proposition 3.1. For any affine lattice £ C R n and any bounded subset W C A with 
nonempty interior, the cut-and-project set V(W,C) is a Delone set. 

Cf. Meyer, [231 P- 48 (Thm. IV)]. For completeness we give a simple proof using our setup. 

Proof. Using V(W,C + x) = V(W — it\ a x,{x),C) + tt(x) we may assume from start that £ 
is a lattice. Set r = 1 + diam(W), and take 5 > so that ||fl"(a;)|| > 6 for all x G £ n £>™ 
satisfying ir(x) / 0. Now let 7r(y) and fl(y') (with y, y' G £, flint (?/)> flint (?/) G VV) be any two 
distinct points in V . Then ||fli n t(y) — flint (y') II — diam(W); hence if ||fl(y) — fl(y')ll < 1 then 
y-y' G £ni3™ and therefore ||fl(y)-fl(y')|| = ||7r(y-y')|| > 5. Thus ||7r(y)-7r(y')|| > min(l,£) 
always. Hence "P is uniformly discrete. 

Next since W has non-empty interior, there is some fo G £ and an open ball B C *4° such 
that flint (6) + B CW. Let £', B" C .4° be open balls satisfying B' + 5" C B. Since the torus 
V/(£ n V) is compact, there is a finite set {v\, . . . , v r } C V such that Vj + (fif x B') + (£ n V) 
for j = 1, . . . , r together cover V/(£ flV). It follows from the definition of V that R x {0} is 
dense in V/(£ D V); in particular we can take R > so large that £>^ x {0} meets each set 
-Vj + (Bf x £") + (£ n V), or in other words Vj G (B^ +1 x B") + (£nV) for each j = 1, . . . , r. 
Now for every w G V we can take j G {1, . . . , r} such that 

wevj + (Bf x B') + (C n V) C (#£+! x 5") + (Bf x 5') + (£ n V) c (e^ +2 xB) + (£nV). 

In particular for every x G M. d , applying the above statement with w = {—x + 7r(6),0) we 
conclude that —b + (x + H^ +2 ) X (flmt(fr) + B) has nonempty intersection with C, and thus 
x + ,6^ , 2 has nonempty intersection with V . Hence V is relatively dense. □ 

Proposition 3.2. Let C C M n 6e an affine lattice. Then for any bounded subset W C A with 
fi^dW) = and any bounded subset T> C R with \o\(dT>) = 0, we have 

#{Cn((x + TV)xW)) 

Yd > ^,m(£)vol(P)/i^(W), as T -)• oo, 

uniformly over all x G R d . 

Cf. Schlottmann |31| and Hof |15] , We give a proof along the lines of [15] . 

Proof. By a translation argument we may assume without loss of generality that £ is a lattice, 
i.e. G £. Furthermore, since W is bounded it can only intersect finitely many components of 
A, and by a partition and translation argument we may reduce to the situation when W C A°. 
Also by partitioning W further if necessary we may assume that £n ({0} x (W — W)) = {0}. 

Since T> is bounded and vol(<92?) = 0, T> is Jordan measurable. Hence for any r/ > we can 
construct bounded sets T>^ C R rf with vol (&D^) = which have the properties that V contains 
the ry-neighbourhood of T>~ and T>+ contains the ry-neighbourhood of D, and vol(P^"\P,7) — > 
as r] — > 0. 

Using now W C A° and £ n ({0} X (W - W)) = {0} we have 

T- d #(Cn{(x + TV) x W)) =r- d #|tGTP : (su + t,0) G -({0} x W) + (£nV)}, 

and for any T > 1 and any 77 > so small that the set Sj| x W is injectively embedded in the 
torus V/(£ H V), the last quantity is bounded from above by 

(3.1) T- d vol(^)- 1 vol({tGTP+ : (a? + 1,0) G -(Bj X W) + (£fl V)}V 

and from below by the analogous expression with T>~ . However the fact that flint (£ H V) is 
dense in A° implies that M. d x {0} is not contained in any subspace of V = R rf x A spanned by 
£-vectors, other than V itself. Therefore, by Weyl equidistribution, the set (x + T2?+) x {0} 
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becomes asymptotically equidistributed in the torus V/(£flV) as T — > oo; and in particular 
(since both W and X?+ are Jordan measurable) the expression in (|3.ip tends to 

voi(p+) vol(g x w + (c n v)/(£ n v)) 

vol( ^ )vol(v/(£nV)) = ^(£)vol(^ )^(W), 

uniformly with respect to x G R d , where the last equality holds since ^ x W is injectively 
embedded in V/(C n V). Similarly our bound from below tends to <5d /m (£) vol(P~)//^(W). 
The proof is completed by taking r\ — > and using vol (2?^) — > vol(P). □ 

Theorem 3.3. (Ratner \29\.) The family {H g : g G G} is countable. 

Proof. This follows from [29, Cor. A(2)] (for note that by [291 Cor. B], for each g G G there is 
a one-parameter subgroup U of c/? 9 (SL(d, R)) which is unipotent in G and such that r\rj7 = 
T\TH g ). □ 

Corollary 3.4. Let g G G. Then Hh g C .ff g for all h G -ff g and Hh g = H g for fi g -almost all 
heH g . 

Proof. For any h G H g we have Hhg C -ff 9 since y/ l9 (SL(d, R)) C hH g h~ l = 2/ 5 . On the other 
hand, let U be a one-parameter subgroup of tp g (SL(d, R)) which is unipotent in G and such 
that T\TU = T\TH g [221 Cor. B]. Then for any h e H g we have /it/Zi" 1 C ip hg (SL(d,R)), and 
so r^iC/ C T\THh g h. Therefore if Hhg Q H g then ThU is not dense in T\TH g . Since U acts 
ergodically on (T\TH g , /j, g ) [29, Cor. A] this can only happen for a /i 9 -null set of h G i2 s . □ 



Proposition 3.5. Let g G G and set C = 1, n g and A = 7i"i n t(>C). Then ■n- ni < (j (^L n hg) C A for all 
h G H g , and , n- ra \^L n hg) = A for \x g -almost all h G H g . 

Proof. For the first claim, since H g lies in the closure of r^ g (SL(d, R)) in G, it suffices to 
prove that if {7^} C T and {Ak} C SL(rf,R) are any sequences such that h = liuik^/kfg{Ak) 
exists then 7Ti nt (Z n /ig) C 7ri nt (Z n g). Thus fix a vector m G Z n . Now 7fc<7V 3 i(^-fc) ~~ > hg and 
thus iTmt(irij k gip 1 (A k )) -> TT- mt (mhg) as fc -» 00, a nd here 7r in t (7717^1 (40) = ■K- m t{ , m^ k g) G 
7Ti n t(7, n g) for each fc; hence iri n t(mhg) G 7ri nt (Z ra g) , and the claim is proved. 

Replacing (g,/i) by (hg^h^ 1 ) in the statement just proved we conclude that if /i _1 G .ff/i g 
then .A C 7ri nt (Z™/ig). In particular if h G -£f 9 satisfies -ff/i 9 = H g then .A = TT[ Q t(7j n hg). This 
holds for /^-almost all h G -ff 9 , by Corollary 13.41 □ 

Proposition 3.6. Given any affine lattice C C R n let us write £$ := C — C for the lattice of 
which it is a translate. Let g G G. Then (Z n g) r\({0}xR m ) is a subset of (Z n hg) n({0} xR m ) 
/or all h G i2 9 , and for ix g -almost all h G H g these two sets are equal. 

Proof. Assume g = (M g ,v g ). Take h = (M^,«^) G H g , and choose sequences {( / yki rn k)} C T 
and {^4/t} C SL(o!, R) such that /i = lim&(7&, mfc)<^ s (A^); then note that M^ = lim/% "fk^PM g (Ak) 
in G 1 . Note also {1 n g) Q = Z n M g ; consider any fixed m G Z n such that mM g G {0} x R m . 
Then mM g <pi(A'Z 1 ) = mM g and therefore m('jk l PM g (Ak))~ 1 = "17^" * £ Z n . Taking fc — > 00 
we conclude that mM^ = m^Z G Z n for all sufficiently large fc, and so m G Z n M/j and 
mM g G Z n M h M g = (Z n hg) . We have thus proved that (Z n 5 ) D ({0} x R m ) is a subset of 
(Z n /i<7)o n ({0} x R m ). Finally in the same way as in the proof of Proposition 13.51 we conclude 
that we have equality for almost all h G H g . □ 



Proposition 3.7. Let g G G, set C = Z n g and A = 7Ti n t(£), and let W 7^ be any open 
subset of A such that the map 7Tyv : {y G C : iTmt(y) G W} — > V(yV,C) is bijective. Then for 
almost all h G H g the corresponding map from {y G 7* n hg : vr; nt (y) G W} to V(W,'L n hg) is 
bijective. 



Proof. We first claim that for any affine lattice C C R n with TT- m t(C') = A, the restriction 
^W,C °f tt to {y G C : 7ri n t(y) G W} is injective (or in other words, bijective as a map to 
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V(W,C')) if and only if 

(3.2) Wonvr int (^n({0}x]R m ))={0}, 

where W = W - W C R m and C' Q = £ - £' C W 1 . Indeed, if n Wj c> is not injective then 
there are ^1/^6 £' satisfying vri Ilt (£i), ^^(£2) S W and 7r(^i) = ^(£2), and this implies 
7rint(^i) + 7r int (£ 2 ) G W and Trint^i) - vr int (£ 2 ) = 7r int (^ - € 2 ) G 7r int (£ n ({0} x R m )), so 
that (|3.2p fails. Conversely, assume that (|3.2p fails. Then there are some w\ 7^ tU2 G W 
and some £ G C' Q such that 7r(£) = and w\ — w 2 = 7Ti n t(^) (thus also £ ^ 0). Now since 
TTintOC) = A, for any e > we can find some £\ G £' such that ||7Ti n t(^i) — Wi|| < e; therefore, 
since W is open in .A, we can find £\ G £' such that both 7ri n t(£i),7Tint(-^i — £) £ W, and now 
7r(£i) = 7r(£i — £), i.e. 7rw,/;' is not injective. This completes the proof of the claim. 

Using the claim and our assumptions, we have Wo n 7Ti nt (Cq n ({0} x M m )) = {0}. Further- 
more by Propositions ES and ESI we know that ir int (Z n hg) = A and (Z n hg) n ({0} x R m ) = 
Co n ({0} x R m ) for almost all h G H g ; and using our claim again we conclude that iryv,z n hg 
is injective for all these h. □ 

4. Dynamics on the space of lattices 

For x G K. and t > we write n(a:) and $* for the following elements in SL(d, K.): 

^ ^ f 1 * ^ ** / e -(^-i)* 

(41) n{x) ={<0 l d _J' *'=( * e'l^ 

For any topological space X we denote by C&(X) the space of bounded continuous functions 
/ : X -»■ R. 

Theorem 4.1. Fix g e G and set X = T\TH g . Let f G C^S^ 1 xl) and let X be a Borel 
probability measure on S-j - which is absolutely continuous with respect to Lebesgue measure. 
Then 

(4.2) Km I f(v,<p g (K(v)&j)d\(v)= [ f(v, P )dX(v)dm g (p). 

We will prove Theorem 14.11 bv extending the methods from |1°4 Sec. 5.1-2] to the present 
case. As a first step we prove the following generalization of [19} Thm. 5.3]: 

Theorem 4.2. Fix g G G and set X = T\TH g . Let X be a Borel probability measure on M d_1 
which is absolutely continuous with respect to Lebesgue measure. Let f G C(,(IR d_1 x X); let 
R be a subset of M. having +00 as a limit point, and let {ft}teR be a family of functions in 
Cb(M. d ^ 1 x X) which are uniformly bounded (i.e. \ft\ < K for some absolute constant K) and 
satisfy ft—>f o,s t —> 00, uniformly on compacta. Then for any Eq G SL(d, R) we have 

(4.3) Km I f t (x,( Pg (E n(x)$ t ))dX(x)= f f(x,p)dX(x)d mg (p). 

Proof. First assume Eq = 1^. If f(x,p) = F(p) for some F G C(,(X) and ft = f for all t G R 
then (|4.3p is a special case of Shah [32l Thm. 1.4]; the extension to arbitrary /, {ft}teR as above 
can be done exactly as in [19} Thm. 5.3]. Finally we extend to the case of general Eq G SL(d, R) 
by a simple substitution argument: For f,{ft}teR given as above, define / G C;,(IR d_1 x X) 
and {f t } teR C C^- 1 x X) through 

(4.4) f(x,p) := f(x,pip g (E )); ft(x,p) := f t (x,ptp g {E )). 

Set go = ipi(Eo). Noticing that ip ggo (A) = (p g (EoAE ~ ) for all A G SL(d,R) we see that 
H ggo = H g . By the limit relation which we have already proved, with gg$, f, {ft} in the place 
of 9, /,{/*}, we have 

(4.5) lim/ f t (x,tpgg (n(x)<f> t ))dX{x)= f(x,p)dX(x)d/j H (p). 
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However here ft{x, (p ggo (n(x)^ t )) = ft(x, (p g (Eon(x)^ t )); also using the fact that //# is right 
ll s -invariant we see that the right hand side of (|4.5p equals L_i „ f(x,p) dX(x) dpn g (p)- 
Hence we have proved (|4.3p . D 



Corollary 4.3. Let D C R be an open subset and let E\ : D — > SO(d) be a smooth map such 
that the map D 3 x i— > e\Ei(x)~ l G S-^ has nonsingular differential at (Lebesgue-) almost 
all x G D. Let X be a Borel probability measure on D, absolutely continuous with respect to 
Lebesgue measure. Let f G Cb(D x X); let R be a subset o/R having +oo as a limit point, 
and let {ft}teR be a uniformly bounded family of functions in C{,(D x X) satisfying /t — >• / as 
t — > oo, uniformly on compacta. Then 

(4.6) lim / f t (x,i Pg (E 1 (x)¥))d\(x)= f f(x,p)dX(x)d» Hg (p). 

t-+ooJ D V >) J DxX 

Proof. This is proved by mimicking the proof of [191 Cor. 5.4], using Theorem 14.21 in place of 
[191 Thm. 5.3]. Let us only point out that [191 ec l- (5-23)] is now replaced by 

(4.7) f t (x,p) = h(x)f t (x,p<p g ( ( t^y-dt A ° {x) ) )) ifx€D' ; 

(4.8) f(x,p) = h(x)f (x,p<p g (( C( ^ _1 A(L)))) lf 5 G &0] 

(4.9) f t (x,p) = f(x,p):=0 Hx^D' 0l 
and [19l eq. (5.24)] is replaced by 

(4.10) lim/ f t (x,ip g (E n(x)$ t ))dX(x)= f f(x,p)dX(x)d^ Hg (p), 
which follows from our Theorem I4J2J □ 



Proof of Theorem \4-l\ As in [W\ beginning of Sec. 9.3] we may fix a smooth map E\ : D — > 
SO(d) such that v = v(x) = e\Ei(x)~ l gives a diffeomorphism between the bounded open 
set D C R d_1 and S^ 1 minus one point, and E\(x) = K(v(x)) for all x G D. Theorem 14.11 
is now obtained as a special case of Corollary 14.31 □ 

We next study further the relationship between the Ratner subgroups H g and H g . 

Lemma 4.4. Let g = (M g , v g ) G G, set C = Z n M g , and let A, A°, V be as in the introduction. 
Then (l n , wM" 1 ) G H g holds for all w G V. 

Proof. Note that for any m G Z n and y G R we have 

(4.11) Tg(l n ,mM g + (y,0))g- x = T{l n ,m)ip g ((l d ,y)) =T(p g ((l d ,y)), 

and this point belongs to the closed subset T\TH g of T\G. Hence also for every w in the 
closure of C + (R d x {0}) we have g(l n ,w)g~ 1 G TH g , i.e. {l n ,wM~ l ) G TH g , and for w 

sufficiently near this forces (l n , wM' 1 ) G H g . Hence by linearity we have (l tt ,ttM _1 ) G H g 
for all w £V. □ 

For any g G G, using the defining properties of H g and H g and noticing that 

(4.12) <p g{lnt{a>)0)) (A) = tp g {(A,xA-x)), VccGM d , AcSL(d,R), 

it follows that H g ii nX \ C H g for all x G R^ x {0}. The next proposition shows that this 
inclusion is in fact an equality for almost all x. 

Proposition 4.5. Let g G G be fixed. Then for (Lebesgue-) almost all x G R X {0} we have 
H g{i n ,x) = H g- 
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Proof. By Theorem 13.31 the following family is countable: 

(4.13) F := {H g{lntX) : x G R d X {0}}. 

As we noted above we have H C H g for all H G F. 
Given any H G F we set 

(4.14) V H := {x£l d x {0} : H g(ln>x) C #}. 

Then x e R. d x {0} lies in V# if and only if (p g / lnX \(SL(d, R)) C #, or in other words if 
and only if rfy g (i„ )!B )(ij) G fy for each j = 1, . . . , d — 1, where Y"i, . . . , 1^2_i is a fixed basis of 
sl(<i, R), and f) is the Lie subalgebra of g = asl(n, R) corresponding to .£/". Writing g = (M g , v g ) 
we compute 

(4.15) dv g{ln>x) (Y j ) = {Ad(M g ,v g +x))(^j °),o) 

where we have identified q in the natural way with sl(n, R) ® R n . It follows that for each j the 
set of a; G M. d x {0} satisfying d<p g n niX \(Yj) G h is an affine linear subspace (i.e. a translate of 
a linear subspace) of M. d x {0}. Hence also Vh is an affine linear subspace of R rf x {0}. 

Note also that if H G F satisfies V H = R d X {0} then <p ff ( ln)a .)(SL(d,R)) C il for each 
a? G R d x {0}, and by (|4.12p this implies that H contains a dense subset of cp g (ASL(d, R)); 
hence y> ff (ASL(d,R)) C H since ff is closed, and this forces H g C H, i.e. iJ = H g . We have 
thus proved that for each H G F\ {H g }, Vh is an affine linear subspace of M. d x {0}, not equal 
to the full set M. d x {0}. Using the fact that F is countable we conclude that ^ HeF \t H \Vh has 
Lebesgue measure zero in R x {0}. It follows from our definitions that for any x G R x {0} 
outside this set we have H g ^ lnX ^ = H g . □ 

Theorem 4.6. Given g G G there is a subset <S C R of Lebesgue measure zero such that for 
any q G R \ 6, any f G Cb(T\TH g ) and any Borel probability measure A on S-^ which is 
absolutely continuous with respect to Lebesgue measure, we have 

(4.16) lim / fo ipg ((l d ,q)K(v)¥)d\(v)=[ f dfi S . 

Proof. By Proposition ^. 5l there is a set (3 C M. d of Lebesgue measure zero such that Hgh n ( qi o)) = 
H g holds for every q G R d \ ©. Hence by Theorem EH for any q G R d \ 6, / G C b (T\VH g ) 
and any Borel probability measure A on S 1 ~ which is absolutely continuous with respect to 
Lebesgue measure, we have 

(4.17) Hm / fo< Pg{lnMm (K(v)<S> t )d\{v)= I _ f dfig 

Now the desired result follows by an easy substitution argument (similar to what we did in 
the proof of Theorem I4.2p . using 

(4.18) <p g{ln ^ 0)) (A) = <p g ((l d ,q)(A,0))<p g ((l d ,-q)), WleSL(d,R). 



□ 



Theorem 4.7. Fix g G G, f G Cj,(T\TH g ), a Borel probability measure A on T : (R d ) which 
is absolutely continuous with respect to Lebesgue measure, and sq > 0. Then 



(4.19) I fo<p g ((l i} 8q)K(v)&)dA.(q,v)-> f _ f d» H as t 

J r r 1 (R d ) Jr\rH 

uniformly with respect to all s > sq. 



.. . ,, oo, 

\I 
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Proof. For fixed s > 0, (|4.19p follows from Corollary 14.61 by a standard argument using 
Lebesgue's Bounded Convergence Theorem, cf. the proof of |19| Cor. 9.4]. In order to prove 
uniformity with respect to s we will use a compactness argument together with the fact that 
¥>i(ASL(d,M)) commutes with all (l n ,(0,M m )) (cf. (14^25]) below). 

Let us write g = (M g ,v g ) G G, set £ = Z n M g , and let A,A°,V be as in the introduction. 
Let C C V be a closed fundamental parallelogram for V/(£ n V). Note that we may assume 
without loss of generality that / has compact support, since the extension to the more general 
case of bounded continuous / can then be done by a standard approximation argument. For 
w £ V we define the function f w G C c (T\TH g ) through 

(4.20) f w (p) = f(p(l n ,wM- 1 )). 

This definition is ok by Lemma HJH Let T be the closure of {f w : w G {0} x 7ri nt (C)} in 
Cb(T\TH g ) (with the supremum norm); then by the Arzela-Ascoli Theorem and using the 
compactness of supp/ and of 7Ti n t(C), we see that F is compact. 

By the Radon-Nikodym Theorem we have dA(q, v) = X(q, v) dq dv for some A G L 1 (T 1 (M d )), 
and since C c (T 1 (M d )) is dense in L 1 (T 1 (M d )) we may assume without loss of generality that 
A G C c (T 1 (M d )). For m G R d , s > and c G R d we define the function i/ c>nM G L 1 (T 1 (R d )) 
through 

(4.21) W«.») = (f ( *- C + m) ' l ' ) tf '-? 6 M' 

I U otherwise. 

Let K, be the closure of the family 

(4.22) {u c>m>s : c G %(C), m€R d , s> s } 

in L (T (M d )). We claim that /C is compact. To see this we first note that since A G 
C c (T 1 (lR d )), the family K! = {fo,m,s|r iid x S d_1 ' rn ^ ^' s — s °^ ^ s um f° rm ly bounded and 
equicontinuous, and hence by the Arzela-Ascoli Theorem the closure of K! in C([0, l] d x S 1 _ ) 
(with the supremum norm) is compact. But every function [i in the family (|4.22p is given 
by the formula [i(q,v) = I(q — c G [0, l] d )v{q — c,v) for some c G 7r(C) and some v G K.', 
where /(•) is the indicator function, and the fact that /C is compact follows easily from the 
compactness of 7r(C), the compactness of K,' , and the fact that the L -norm is subsumed by 
the supremum norm for our compactly supported functions. 

Now let e > be given. We have already noted that f)4.19[) holds for fixed s, and apply- 
ing this with s = 1 and using the compactness of the families J- and /C and the fact that 
It\th f w d^fi = Ir\TH f d^fi ^ or eac ^ w £ V, we conclude that there is some T > such 
that for all t > T, w G {0} x 7Ti n t(C) and v G /C, we have 

(4.23) 



< e. 



I fw°Vg{(U,q)K{v)<£> t )v(q,v)dqdv - is(q,v)dqdv f ' dfig 

■/T 1 (R d ) JT 1 {R d ) JT\rH g 

Now for given t >T and s > So we note that 

/ fo<p g ((l d ,sq)K{v)&)dA.{q,v) 

JT 1 (R d ) 

(4.24) =s- d yZ[ f fo ( p g ((l d ,q + m)K(v)<S> t )\( S - l (q + m),v)dvdq. 

For each m G Z d , since C is a fundamental region for V/(£ n V), there is some aeZ™ such 
that aM g G V and c := (rn, 0) - aM g G C. Let us write c = (c x , c 2 ) G R d x R m = R n . Using 
the fact that (l n , (0, C2)) commutes with all ^i(ASL(d,K)) we find that 

(4.25) (l n , -a) ip g ((l d , q + m)K(v)&) = tp g ((l d) q + Cl )K(v)^) (1„, (0, ca)!^" 1 ). 
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Hence since (l n , —a) E T we get that (|4.24p is equal to 

(4.26) s- d V / / / (0iC2) o^((l,q + Cl )^( l7 )^)A( S - 1 (q + m), l ;)^dq 

^5- 7[0 ' 1]d 7s " 1 

= s^ d V / /( 0!C2 )O(/j 9 ((l,qf)if(t;)$*)i/ cl)miS (g,'y)dt;dqr. 



mQ 



Here remember that ci, C2 depend on m. By construction we have c G C, and thus ci G tt(C) 
and C2 G vri nt (C), for each m G 1 d . Hence ()4,23p applies, and using this for each m G 1> d with 
^ci,m,s ^ we conclude that 



foip g {(l,sq)K{v)&)dh{q,v) 

(4.27) -s~ d V / v Cl . m:S {q,v)dqdv / _ / dfis 

<s~ d -#{m€Z d : v ci ^ s £ 0} ■ e. 
Here we obviously have 

(4.28) s~ d \^ / u Cims (q,v)dqdv = s~ d \(s~ 1 q,v)dqdv = 1. 

(^ Cl ,m,s^0) 

Furthermore we note that ^ C i,m,s ^ can only hold when m G — [0,1] +s-C\, where C\ C ffi 
is the image of supp(A) C T x (IR d ) under the projection T 1 (R d ) -)• M d . Hence (J4.27P implies 
that for all t > T, 



(4.29) 



/ fo<p g ((l,sq)K(v)&)dA(q,v)- [ f d/lg 

JT 1 *) Jr\rH Q 



<Ke, 



where K is a constant which only depends on supp(A) and sq. This concludes the proof. □ 

5. Proof of the Siegel integral formula for quasicrystals 

5.1. The Siegel integral formula. We state the Siegel integral formula (|1.19p in a slightly 
more general form, using affine lattices in W l rather than quasicrystals in R . Let g G G be 
given, and set £ = Z n g and A = 7Ti nt (£). For / G L 1 (M d x A, vol R d x^), we define the Siegel 
transform / : T\TH g — > M. through 

(5.1) f(Th)= Yl /( m )- 

m&Z n hg\{0} 

(Recall that Z"hg C R d x A for all h G H g ; cf. Prop. [33J It follows from the proof of the 
following theorem that the sum is absolutely convergent for /i 9 -almost every Th G T\TH g .) 

Theorem 5.1. For any f G L 1 (M d x »4,vol R d 'x^a)> 

(5.2) / f(p) dfig(p) = 5 d . m {C) f(x,y)dvol Rd (x)d^ A (y). 

Jr\TH g JR d xA 

Let us note that Theorem [T3] is an immediate consequence of Theorem 15. 11 Indeed, after a 
simultaneous rescaling of C, W and / we may assume 5 = 1; furthermore by taking f(x,y) = 
I(y G dW) in Theorem 15.11 and using /j, A (dW) = we see that we may replace W by W° 
without affecting either side of (|1.19j) : thus from now on we may assume that W is open. We 
now obtain (|1.19p for a given /o G L 1 (R d ), by setting in (|5,2p 

(5.3) f(x,y) = f (x)I(yeW), 
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and using the fact that the restriction of ir to {y G 7L n hg : 7Tj nt (y) G W} is injective for 
/i ff -almost all h G H g (cf. Proposition 13.71) , 

Proof of Theorem I5.il For E running through the family of Borel sets of M x A, the map 
F ^ fr\m %e dn g defines a Borel measure on M. d x A, and the theorem is equivalent to the 
statement that this Borel measure equals 5d, m (£) vol R d XfJ-A- We start by considering sets of 
the form E = B d x W, where W is any bounded open subset of .A with fi^dW) = 0. Note 
that xe is nonnegative and lower semicontinuous, since E is open. Hence, by Corollary 14.31 
and the Portmanteau theorem (cf., e.g., [36, Thm. 1.3.4(iv)]), 

I XE(h) dn g {h) < liminf f x E (<p g (k& * R )) dk, 

JT\TH g R ^°° JSO(d) 

where dk denotes Haar measure on SO(d), normalized by JsoCdl dk = 1. However, for any 
R > we have, by the Monotone Convergence Theorem, 



1 



X E (tp g (k&°z R ))dk= Yl F eA™)> 



SO ( d ) meZ"j\{0} 

where Fe,r '■ K d x A — > [0, oo] is given by 

F E>R (x,y) = X w(y) [ l(x G B^-^^k- 1 ) dk = xw(y)A R {r- l \\x\ 
JSO(d) v ' 

where for r > 0, A r (t) G [0, 1] is given by 

voLd-ifSf^nr- 1 ^- 10 ^) 
A R (r)- Sl 



vol S d-i(S? _ ) 

Let us assume it! > 1 from now on. Note that Bf$>~ losR is the ellipsoid {a; : i?~ 2 ( rf_1 ) %\ + 
R 2 x\ + . . . + R 2 x 2 , < 1}; using this we see that A r (t) = 1 for < t < R" 1 , A R (r) = for 
r > R d ~ 1 , and A r (t) is continuous and decreasing. (Ar(t) may be computed explicitly in 
terms of an incomplete Beta function; however we do not need this.) It follows from the above 
formula for F EtR (x,y) that 

f-R d ~ 1 
Y F EtR {m)= Y, FE, R {m)= ( #((B d T x W) n C \ {0}) (-dA R (r)), 
mez»j\{o} m,eA{o} R ! 

where the last integral is a Riemann-Stieltjes integral. 

However because V(W,C) is uniformly discrete, there exists some tq > (which depends 
on C, r, W) such that #{{B d T x W) D C \ {0}) = for all r < r . Also, by Proposition O 
for any given e > there is some t\ > tq such that for all t > t\, 

#((< x W) n £ \ {0}) < (1 + e)C w r d r d , where C w = 5 d , m (£) vol(B?)/u(W). 

Hence for R sufficiently large we have 



Y F E , R (mg) < 0(1) r\-dA R (r)) + (1 + e)C w r d f T d (-dA R (r)) 

= o(a r (t )) + (1 + e)C w r d ( 7fA a (n) + d I T d - l A R {r) dr 



m£Z"\{0} T ° 

-R 

"n 

It is clear from the definition of Ar(t) that A r (t) < (Rr) l ^ d for all r > 2R' 1 , and Ar(t) < 1 
for all r; hence for large i? the above is 

pR*- 1 
= 0{R l - d ) + (1 + e)C w dr d / r^Aj^r) dr. 

Jo 
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But it is clear from the definition of Ar{t) that 

Jo volgd-^S^ 1 ) 

Taking now R — >■ oo and then e — >• 0, we conclude 



(5.4) / XE(h)dtig(h)<6 d ,m(C)(vol tL dXfj, A ){E), 

Jr\TH g 

for any set E of the form £ = B d x W. 

Next, using (p g (SL(d, R)) C i? 5 we see that our Borel measure E h-> J r \ rH Xe d/j, g is 

invariant under {( q i° ) : 4g SL(d, R)}; also (|5.4p shows that the measure is finite on any 
compact set. Hence by |27j Lemma 1.4], for any fixed bounded Borel set W <Z A, the Borel 
measure V *-> f r \ rH Xv~xW dn g on R rf equals k(W) vol K d for some finite constant k(W) > 0. 
Clearly our task is to prove k(W) = Sd : rn(C)/j, A (W), and it suffices to prove that this holds 
for any bounded open subset W C A with fj, A (d\V) = 0. Let us fix such a set W. By (|5.4|) we 
have «(W) < 5 d , m (£)^(W). 

Let e > be given. Let if be a compact subset of T\TH g with (i g (K) > 1 — e. Since 
K is compact, there is some 5 > such that ||mi — m-2 1| > <5 f° r & H T/i G if and any 
mi 7^ m 2 G Z n hg. It follows that there is a constant C > such that 

(5.5) 0< X^xw( r M <C(l + fl) d , Vfl>0,r/iGK 

Using also Proposition 13.21 and Proposition 13.51 we conclude that for /i 5 -almost every T/i G K, 

(5.6) — ^ > 5 d , m (£) vol(Bi)» A (W), as R -»• oo. 



Using (|5.5p and ()5.6|) and the Lebesgue Dominated Convergence Theorem, we conclude 

lim iT d / x^v(r/ i )d/i 9 (/ i )=^(^)<5 dim (£)vol(^)^(W). 
R-^°° Jk r 

But here fJ, g (K) > 1 — e and e is arbitrarily small. Hence we conclude that k(W) > 
< ^d,m('C)/i^(W), and we are done. D 

Let us note that Theorem 15.11 immediately implies a similar formula for H g : 
Corollary 5.2. For any f € L 1 (R d x A,vol Rd x/j, A ), 

(5.7) / _ V f(m)dfi S {h) = 5 d , m (£) f{x,y)dvol R d(x)dn A {y). 



(Recall that Z n hg cR d xA for all h G H g ; cf. Propositions [33] and H3J) 

Proof. Let g € G be given. By Proposition 14.51 we can find z G M d x {0} such that -£f 9 / = ii ff 
with #' = s(l„,z). Set £' = 1 n g' = C + z; then m^Z 7 ) = .4, since z G R d x {0}. Define 
/o G L 1 (M d x 4,vol R d x/j, A ) through f (x,y) = f((x,y) — z). Now by Theorem 15.11 applied 
to g' and /o we have 

(5.8) / V f (m)dfifj (h) = 5 d>m (C) f {x,y)dvol Rd {x)dn A (y). 

Jr \ TH * me(zn h9 +z)\{0} 3 jRdxA 

But using the fact that <p g ((ld,x)) G H g , \/x G R d , we see that for \i^ -almost every h G H g 
we have ^ J^hg + z. Hence the left hand side of ()5.8p remains unchanged if we replace 
Eme(z»i, 9 +2)\{0} b y E me z»A 9 +z' After this modification, the formula <\£3fy is exactly the 
same as (15.71). □ 
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Remark 5.1. As we noted in Section ll.51 the continuity for £ < oo of the limit distributions Fp 
and F-p tQ in Theorems 11.11 [L2l and [L3l is an immediate consequence of Theorem l5.ll Corollary 
15.21 and the formulas in Theorem 11.41 Let us now also prove the continuity at £ = oo, i.e. the 
fact that Fp(£) — > and F-p iq (£,r) — > as £ — > oo: Since p g and fig are SL(d, M)-invariant, 

we may replace 3§ by £ 1 ' d 3i in (|1.15|> . and replace 3^ + re^ by £ 1 ' d (3i + re^) in (|1.16p . As 
before we write V = V(W,C), C = % n g, g £ G. By Proposition 13.21 and Proposition 13.51 f° r 
fig-almost every h £ H g there is some £ = £o(^) > such that £ 1/d (3i+re d )nP(W, Z"/ig) / 
for all £ > £o an d all rfl. By (|1.16j) this implies that F-p tq (£,r) — > as £ — > oo, uniformly 
with respect to r £ M>o- The fact that F-p(£) — > as £ — > oo is proved in the same way, using 
also the fact that H g = H g i for an appropriate g' , cf. Proposition 14.51 

We will present detailed estimates of the tail of the limit distributions Fp and Fp^ q else- 
where; cf. [21] for the case when V is a lattice. 

6. Proof of the limit theorems for the free path lengths 

6.1. Proof of Theorem [L2l Assume V = V(W,C) and fix g £ G 1 and 5 > so that 
£ = 5 1 ' n Z n g. In fact, by an appropriate scaling of the length units, we can assume without 
loss of generality that 5 = 1. 

Given (q,v) £ T 1 (/C p ) and £ > we have p d ~ l T\(q,v; p) > £ if and only if there is no 
"P-point in the open p- neighbourhood in Mr of the line segment from q to q + p 1 £i>. The 
last statement implies that V is disjoint from the open cylinder 3 of radius p about the line 
segment from q to q + p 1-a! £i>, and is implied whenever V is disjoint from the open cylinder 
3 of radius p about the line segment from q to q + (p 1_ £ + p)v. Therefore 

(6.1) \({v eS?- 1 :3np = 0}) 

<\({v£S(- 1 :p d - 1 r 1 (q,v;p)>(}) 

< \{{v£Sf- 1 :3_np = 0}). 

Thus it suffices to prove that the left and right hand side of the inequality (|6.ip converge to 
-Fp(£) as p — > for almost every fixed q. We will only discuss the right hand case. The left 
hand side can be reduced to the right hand case: we bound the left hand side from below 
by replacing 3 by a slightly longer 3 of length p 1_rf (£ + e), for any e > 0, and then use 
lim e _j.o Fp(£ + e) = -F-p(£); recall that the continuity of i 7 V>(£) is an immediate consequence of 
Theorem 11.51 

We have 3 = '5^ logp K(v)~ 1 (l ( i, q), where 3§ is the open cylinder of radius 1 about the 
line segment from to £ei as defined in (|1.14p . Now 

3_np = 

(6.2) <=> ((3^ log ^(^)- 1 (l d , q)) x W) n £ = 
<=> (3 f x w) n £</>i((i d , -q)K^)d>- 10 ^) = 0. 

<=► (3 C x W) n Z> g ((l d , -q)K(v)<S>-^P)g = 0. 

Since W is bounded and n^(dW) = 0, W is Jordan measurable, and so is the product set 
3^ x W as a subset of K d x A. Hence given any e > there exist nonnegative continuous 
functions a~ and a + on M. d x „4 satisfying a~ < X3 5 xW < o + and 

(6.3) vol Rd x^vi(supp(a + - a~)) < — - . 

Now define /+ and /" £ C b (r\TH g ) through 

/ ± (T/i) = max(0, 1- ^ a ± (m)). 

^ meZ«hg ' 
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(Again recall that TP'hg C R xA for all h G H g , by Propositions [33] and 23J) By construction, 

(6.4) / + (r/i) < /((3 5 x w) n z n /i 5 = 0) < /~(r/j), v/i e £f s . 

Hence by (|6.2p and Theorem 14,61 for q outside a set of Lebesgue measure zero, 

(6.5) limsupA({wG Sf" 1 :^_r\V = %}) < I f~ (Th)d^ s (h) 

p^o ^r\r_H" 9 9 

and 

(6.6) UmmfX{{veS d 1 - 1 :3nV = fH})>[ f + {Th) dfis (h). 

P->° ~ Jr\TH g 9 

But note that we have equality throughout in (|6.4p for any Th G T\TH g such that a + {m) = 
a-(m) holds for all m € Z n %. By (JO]) and Corollary O the set of Th G r\r# 9 for which 
this fails has measure less than e. Note also that f~(Th) — f + (Th) < 1 for all h G H g . 
Therefore the right hand sides of (|6.5p and (|6.6p are both within e of 



/% ({ r/l G r \ rF <? : 0( x w) n z n /i 5 = 0}) . 

Hence, since e > is arbitrary, and since (3^ X W)nZ n % = if and only if 7 ? (W,Z n /ip)n3| = 
0, we conclude: 

lim \({v g sf' 1 : 3 n v = 0}) = /^ ({r/t g r\r# 9 : v(w, z n h g ) n 3 § = 0}) = *M6- 

Cf . (|1.15|) regarding the last equality. This completes the proof of Theorem 11.21 

6.2. Proof of Theorem II. 1L The proof is virtually the same as for Theorem 11.21 with 
Theorem 14.61 replaced by Theorem 14.71 

6.3. Proof of Theorem 11.31 We again assume V = V(W, C) and C = 7L n g with g G G 1 . By 
mimicking the argument leading to ()6.ip we get: 

(6.7) \({v GS?- 1 : 3nP = 0}) 

^({ugS?- 1 : p d - l n(q + pf3(v),v;p)>C}) 

^XdveSf- 1 : 3np = 0}), 

where now 3 is the open cylinder of radius p about the line segment from q + p(3(v) to 
q+p(3(v)+p 1 ~ t;v and 3 is the open cylinder of radius p about the line segment from q+p(3(v) 
to q + p/3(v) + {p 1 ~ d t, + p)v. Hence, as in the proof of Theorem II .2\ it suffices to prove that 
\({v G S-^ : 3 HP = 0}) converges to the right hand side of ([l.lUj) in Theorem 1 1.3^ and that 
the convergence is uniform with respect to the choice of q G V . Furthermore we may here 
replace 3 by the open cylinder 3' of radius p about the line segment from q + pProj < v \i_ (3(v) 
to q + pProj t^ix (3(v) + p 1 ~ d £v. Using (Proj f„u (3(v))K(v) = (f3(v)K(v))± we compute 

(6.8) 3' = 'dt,v& os, 'K(v)- 1 (l d ,q) 

where 

(6.9) 3t,v--=3t+(P(v)K{v)) ± , 

with 3g as before. From this we get, just as in the proof of Theorem 11.21 

(6.io) 3' n v = «=► (3 €l „ x w) n z n tp g ((i d , -q)K{v)$- losp )g = 0- 

Since q G V, there is some y G C such that q = Tr(y). Now y = mg for some m G Z n , and 
(q,0) = y — (0,7Ti nt (y)) = mg — (0,7Ti nt (y)). Hence for any h G ASL(d, R) we have: 

(6.11) (p g ((l d ,-q)h)g= (1„, -m)ip g (h)g(l n , (0,7r int (t/))), 
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and we can rewrite (|6.10p as: 

(6.12) 3' n V = <=> (3e,„ x w„) n Z> fl (#(v)<ir lo sH<? = 0, 

where W y := W - 7r int (y). (Note that W y C .4 since TT int (y) G A.) 

Now let e > be given, and let a - and a + be as in the proof of Theorem 11.21 For any 
v G S-l~ and z £ A we define a~ z and a+ z to be the appropriate translates of a - and a + : 

at z (x) = a ± (x + (-((3(v)K(v)) ± ,z 



Note that a v z (x) and a^ z (x) are jointly continuous in v, z, x, and for any v G S 1 we have 
a„^. nt(y) < X3 5 ,„xW„ < «^ int(2/) - We now define /+ and /~ G C^S^ 1 xr\r# 9 ) through 



f+(v,Th) = maxfo, 1 - £ < Wint(y) (m)) 



mgZ"hg\{0} 



Then, using the fact that ^ 3^,« for all i> G S x , 



(6.13) / + (v,r/O<i((3^xW y )nz n % = 0J </-(«,r/i), v(w,fc) eSf- l xH g . 

Hence by (|6.12p and Theorem 14.11 we have 

(6.14) limsupA({-y G S^" 1 :3 / nP = 0}) < / f~(v,Th) d\(v) dfi g (h) 

and 

(6.15) liminfA({« G S^ 1 : 3' n P = 0}) > / f + (v,Th) d\(v) dfx g (h). 

P^° Jsf' 1 xr\TH g 

But note that we have equality throughout in (|6.13p for any (v,Th) such that a~ , Am) = 
o + 7r . / Am) for all m G 7j n hg \ {0}. The set of (v,Th) for which this fails has measure 
bounded from above by 

L, L __ E J ( m G SU PP«^(») - <Wl/))) dligih) d\(v) 



m&Z"hg\{0} 



= 5 d:m (C) j di vol Rd x^(supp(a+ 7r . nt(j/) - a U)7r . nt(j/) )) dA(v) < e, 

where we used Theorem 1 5 . 1 1 and (|6.3|) together with obvious translational invariance. Therefore 
the right hand sides of (|6.14p and (|6.15p are both within e of 

I ift ({rft£T\M 9 : (3 $ ,„ x Wy) n Z n hg = 0}) dX(v). 

Hence, since e > is arbitrary, and since (3£,i> x W y ) nZ n hg = if and only if V(Z n hg, W y ) C\ 
~bs,,v = 0j we conclude: 

(6.16) 

lim \({v G S?" 1 : 3' n V = 0}) = / ^fbe T\TH g : V(Z n hg, W y ) D 3 ? ,„ = j) dA(«). 
p— >o ./s^ -1 

Recall that we have fixed j £ G 1 so that £ = 1* n g. Now set </ = g(l n , (— q, 0)), so that 
C — (q, 0) = Z n g' (i.e. </ corresponds to u g n in Theorem ll.4p . Then 

g = (1„, -m) 5 (in, (0, 7Tint(y))) , 

with y,m as above. Using also the fact that (l n ,(0, z)) commutes with </?i(SL(d, R)) for 
any z G R m , we now have <p g i(SL(d, R)) = m ((^ 9 (SL(d, R))), where m denotes conjugation 
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with (l n ,— m), i.e. 4> m {h) = (l n , — m)/i(l n , m) for /i G G. Using (l n ,m) G T it follows that 
■Ha' = <Pm{H g ). Note also that for any h G ff 9 we have 

Z n <Pm(h)g' = Z n hg + mnt(y), 
and hence the right hand side of (|6.16p equals 

/ /V ({r/t G T\TH g , : P(Z n %', W) D 3^ = 0}) dA(«). 

Here the integrand is unchanged if 3^,^ is replaced by 3(, V A for any A G SL(d, K) (which 
may depend on v), since p, g / is right c/? 9 /(SL(<i,R))-invariant. In particular, using this with 
an appropriate A G SO(d), we see that 3^,u may be replaced by 3^ + \\(P(v) K (v)) ±\\e c i, and 
therefore using (|1.16[) we see that the above expression equals the right hand side of (jl.lOj) . 
Hence we have proved that (jl.lOp holds for any fixed q G V . Note that the proof in fact works 
more generally to show that (jl.lOp holds for any point q G vr(£). 

Finally we will prove that the convergence in ([l.iop holds uniformly over all q G V, and 
in fact more generally holds uniformly over all q G 7r(£ fl ^^(B)), where B is any given 
bounded subset of A. It follows from the previous discussion that it suffices to prove that 
(|6.16p holds uniformly over all q G ^(Cn-ir^ (B)). (We now understand y to denote any point 
in CC\ ({q} x B)\ this point is not necessarily uniquely determined by q, but if there are more 
than one such y these all yield the same value for the right hand side of (|6.16p .) 

Because of the Jordan measurability of W, for any given e > we may choose the functions 
a~ and a + on M. x A in such a way that (|6.3p holds, while the condition a~ < X3fxW < a+ 
is strengthened to a~ < x% x w~ an< ^ ^ xw+ — a+ ^ or some V = ? ?( e ) > 0> where Wr = 
W \ B(dW,r]) and W+ = W U B(dW,i]), with 5(aW,rj) denoting the ry-neighbourhood 
of dW in A. Now since -B is bounded there is a finite set of points z%, . . . ,z s G A such 
that each z G -B lies in the 77- neighborhood of some Zj. For each j G {1, ... ,s} we define 

/f g c^sf 1 xr\r^ g ) by 

/± (v,Th) = maxfo, 1 - £ < z ,m) • 
By Theorem 14. 1 1 there is some po > such that for every p G (0, po] and every je{l,...,s}, 



(6.17) 



/ f±(v,ip g (K(v)$- lo ^))d\(v)- f ff(v,Th)d\(y)d^ 



(h) 



< e. 



<2e. 



We now claim that for every q G tt(C n 7r int (I?)) and every p G (0, po]> 
(6.18) 

\({v g sf 1 : 3' n p = 0}) - / p 9 ({rh g r\r# 5 : v(z n h g , w y ) n 3<> = 0}) d\(v] 

To prove this let q G 7r(£ n 7T;~ t (i?)) be given, and fix a point ye£fl ({q} x 5). We may 
now take j G {1, . . . , s} such that ||7Ti n t(y) — Zj|| < 77, and then by construction, 

(6.19) f+(v,Th) < /((3^ x W y )nZ n hg = 0) < fr(v,Th), V(t>,/») G S^ 1 xff ff . 

Also for all v G S x ~ the equivalence (|6.12p holds. Combining these facts with (|6.17p we 
conclude that for all p G (0,po], 

A({u G S?- 1 : 3' n P = 0}) < / fr(v,Th)dX(v)dp g (h) + e 

Jsf- 1 xr\TH g 

and 

\{{v G S^ 1 : 3' n V = 0}) > / f+(v, Th) d\(v) dp g {h) - e. 

Jsf- 1 xT\TH g 
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However by the same argument as before, using (|6.19p . both the last two integrals differ by at 
most e from the right hand side of f|6. 16j) : hence (|6,18p is proved. Since e > was arbitrary, 
we have proved the desired uniformity. 

Appendix: Directions in quasicrystals 

The methods developed in this paper can also be applied to understand the fine-scale 
statistics of directions in a cut-and-project set V. In analogy with the problem of directions 
in affine lattices discussed in [191 Sect. 2], we consider the set Vt = Vn B T (c) \ {0} of points 
in V inside the spherical shell 

(A.l) B T (c) = {xeR d :cT< \\x\\ < T}, < c < 1. 

In view of (|1.6p . there are asymptotically Cvo\(Bf) T such points asT-> oo, where 

(A21 C (J-^WHQ 

[A - 2) G "voi(v/(/:nv)) 

and vol(Bf) = -K d / 2 /T{^y l ) is the volume of the unit ball. For each T, we study the correspond- 
ing directions ||y|| _1 y £ Sj - with y £ Vt, counted with multiplicity. Again the asymptotics 
(|1.6p implies that, as T — > oo, these points become uniformly distributed on S 1 ~ . That is, for 
any set it C S 1 ~ with boundary of measure zero (with respect to the volume element vol g <j-i 

on Sj^ - ) we have 

(A.3) hm *JV^--\\y\\- 1 V^} = V ° ls ?- l( f i , 

T->oo #V T VOlgd-iCS^ 1 ) 

Recall that volgd-i(Sf _1 ) = dvol(Bf). 

To analyse the fine-scale statistics of the directions to points in Vt, we consider the proba- 
bility of finding r directions in a small open disc 3t(^, v) C S 1 ~ with random center v G S 1 _ . 
Denote by 

(A.4) K,t{o, v) = #{y € V T : WvW^y G ®r(a, v)} 

the number of points in T>t{&, v). The radius of T>t{o~, v) is chosen so that it has volume -S^ 
with a > fixed. The reason for this volume scaling is that the expectation value for the 
counting function is asymptotically equal to a: For any probability measure A on S^ with 
continuous density 

(A. 5) lim / M c tO, v) d\(v) = a. 

T^oo J s d-i 



This follows directly from (|1.6p . 

Theorem A.l. Let V = V(C,W) be a regular cut-and-project set for some (possibly affine) 
lattice C Choose g € G and 5 > so that C = 8 1 ' n {'L n g). Let X be a Borel probability 
measure on S{~ which is absolutely continuous with respect to Lebesgue measure. Then, for 
every a > and r G Z>o, the limit 

(A.6) E CtV (r, a) := lim \({v € Sf" 1 : A/" C)T (^ v) = r}) 

T— ¥CG 

exists, and is given by 

(A.7) E c , v (r, a) = ^({V € Q g : #(V n C(c, a)) = r}) 

where 

ad \l/(«*-l) 



(A.8) C(c,ff) = \{x 1 ,...,x d )£R d :c< Xl < 1, ||(x 2 , . . . ,x d )\\ < . , 

I VCvol(fi" 

In particular, E c -p(r,(r) is continuous in a and independent of A. 



•Z'l 
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The proof of this theorem is analogous to that of Theorem ll.2l with the cylinder 3^ replaced 
by the cone £(c, a). 

Theorem IA.1I considers the set of directions in V with multiplicity. Although for generic V 
the multiplicity is typically one, there are important examples where this is not the case. The 
Penrose tiling and other cut-and-project sets which are based on the construction in Section 
12.21 fall into this category, cf. [25] . It would therefore be natural to also consider the statistics 
of directions without multiplicity, in analogy with the discussion of primitive lattice points in 
PH Sect. 2.4]. 
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